WE CLAIM: 



1. A rate control method, comprising, for a sequence of video data: 

determining a target bitrate for a picture in the sequence based on the picture's 
complexity, 

generating a first quantizer estimate for the picture based on a fullness indicator from a 
transmit buffer of a video coder, 

generating a second quantizer estimate for the picture based on a linear regression of 
quantizer assignments made to prior pictures of a same type, actual coding rates achieved by 
such quantizer assignments and the target bitrate, and 

selecting a quantizer based on a difference between the two quantizer estimates and 
based on the picture's complexity. 

2. The rate control method of claim 1, wherein the picture's complexity is determined by 
analyzing spatial complexity within the picture. 

3. The rate control method of claim 1, wherein the picture's complexity is determined by 
analyzing motion complexity of the picture with respect to previously coded pictures. 

4. The rate control method of claim 1, wherein the picture's complexity is determined by 
analyzing a number of bits used to represent each pixel in the picture. 

5. The rate control method of claim 1, further comprising selectively canceling transform 
coefficients of coded blocks in the picture according to a rate control policy selected for the 
picture. 

6. The rate control method of claim 1, further comprising selectively canceling motion 
vectors of coded blocks in the picture according to a rate control policy selected for the picture. 

7. The rate control method of claim 1, further comprising decimating pictures within the 
video sequence according to a rate control policy selected for the picture. 

8. The rate control method of claim 1, further comprising selecting a coding mode for 
blocks of the picture according to a rate control policy selected for the picture. 
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9. The rate control method of claim 1, wherein the target bitrate is determined based on a 
number of bits (R) allocated to represent a group of pictures to which the picture belongs, a 
number (N) of like-kind pictures that will occur in the group of pictures. 

10. The rate control method of claim 9, wherein when the picture is an I picture, the target 
bitrate Tj is determined by; 



7] = max 



R 



bitrate 



\ + NpXp ■ N * X * V 8 * P icturerate 



w 



, where 



XjK p XjK B J 

R represents a number of bits allocated to code a group of pictures in which the I 
picture resides, 

N P and N B respectively represent the number of P and B pictures that appear in a group 
of frames, 

^ and X P respectively represent complexity estimates for the I and P pictures in the 
group of frames, 

K P is a constant, 

K B is determined based on the complexity indicators, 

bitrate represents the number of bits allocated for coding of the group of pictures, and 
picturerate represents the number of pictures in the group of pictures. 

11. The rate control method of claim 9, wherein when the picture is a P picture, the target 
bitrate T p is determined by: 



T p = max 



R 



bitrate 



^ r N R K P X R ^ 

N B I B 



LV 



K B X P j 



8 * picturerate 



, where 



R represents a number of bits allocated to code a group of pictures in which the P 
picture resides, 

N P and N B respectively represent the number of P and B pictures that appear in a group 
of frames, 
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^ and X P respectively represent complexity estimates for the I and P pictures in the 
group of frames, 

K P is a constant, 

K B is determined based on the complexity indicators, 

bitrate represents the number of bits allocated for coding of the group of pictures, and 
picturerate represents the number of pictures in the group of pictures. 

12. The rate control method of claim 9, wherein when the picture is a B picture, the target 
bitrate T b is determined by: 



N P and N B respectively represent the number of P and B pictures that appear in a group 
of frames, 

Xi and X P respectively represent complexity estimates for the I and P pictures in the 
group of frames, 

K P is a constant, 

K B is determined based on the complexity indicators, 

bitrate represents the number of bits allocated for coding of the group of pictures, and 
picturerate represents the number of pictures in the group of pictures. 

13. The rate control method of claim 1, wherein when the picture is an I picture, the linear 
regression is performed using predetermined assumed values for the prior quantizer 
assignments and actual coding rates. 

14. The rate control method of claim 1, wherein when the picture is an P picture, the linear 
regression is performed using quantizer assignments and actual coding rates for three prior P 
pictures. 

15. A rate controller, comprising: 

a scene content analyzer having an input for source video data and an output for 
complexity indicators representing complexity of each picture in the source video data, 
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a first quantizer estimator having an input for the source video data and complexity 
indicators, to generate a quantizer estimate of a picture based on a calculation of a target rate 
for coding the picture, 

a second quantizer estimator having an input for the complexity indicators and past 
values of quantizer selections and coding rates achieved therefrom, the second quantizer 
estimator to generate a second quantizer estimate for the picture based on a linear regression 
modeling of the prior quantizer selections and coding rates for like-kind pictures, and 

a coding adapter, having inputs for the two quantizer estimates and the complexity 
indicators to select a quantizer for the picture based on a difference of the two quantizer 
estimates. 

16. The rate controller of claim 15, wherein the coding adapter comprises a subtracter 
having inputs for the two quantizer estimates. 

17. The rate controller of claim 15, wherein the coding adapter comprises: 
a subtracter having inputs for the two quantizer estimates, and 

a clipper coupled to an output of the subtracter. 

18. The rate controller of claim 17, further comprising a divider coupled to the output of the 
clipper. 

19. The rate controller of claim 17, further comprising a subtracter having a first input 
coupled to the output of the clipper and a second input for a value of a quantizer of a 
previously processed picture. 

20. The rate controller of claim 15, wherein the coding adapter comprises a lookup table 
indexed by a complexity indicator representing complexity of the picture and the picture's 
coding type. 

21. A method for identifying a scene change from a sequence of video data, comprising: 

for a plurality of macroblocks of an input picture, computing variances of a plurality of 
blocks therein, 

comparing minimum variance values of the plurality of macroblocks to corresponding 
minimum variance values of macroblocks from a prior picture, 

calculating an activity level of the input picture from the variances, 
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comparing the activity level of the input picture to an activity level of the prior picture, 

and 

generating a scene change decision from the two comparisons. 

22. The method of claim 21, wherein the comparison of minimum variance values 
comprises: 

averaging the minimum variance values of each macroblock in the input picture, 
averaging minimum variance values of each macroblock in the prior picture, and 
comparing the average minimum variance values of the input picture to the average 
minimum variance values of the prior picture. 

23. The method of claim 21, wherein the comparison of minimum variance values 
comprises: 

averaging the minimum variance values of each macroblock in the input picture, 
averaging minimum variance values of each macroblock in the prior picture, 
normalizing each of the average minimum variance values, and 
determining a ratio between the normalized values of the input picture to the normalized 
values of the prior picture, and 

comparing the ratio to a predetermined threshold. 

24. The method of claim 21, wherein the calculation of activity levels comprises: 
averaging variances of all blocks in the picture, and 

comparing the average variance value to the average minimum variance value for the 

picture. 

25. The method of claim 21, wherein the comparison of activity levels comprises: 
determining a ratio between the activity level of the input picture and the activity level 

of the prior picture, and 

comparing the ratio to a predetermined threshold. 

26. The method of claim 21, wherein the comparison of activity levels comprises: 
normalizing activity levels for the input picture, 

normalizing activity levels for the prior picture, and 
comparing the normalized activity levels to each other. 
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27. A scene change detector, comprising: 

variance calculator to calculate a plurality of variance values for each macroblock in a 
source image, 

a minimum variance selector to select a minimum variance value for each macroblock, 

a memory to store minimum variance values of a previously processed image, 

a comparator to compare the minimum variance values of the source image to the 

minimum variance values of the previously processed image, 

an averager to calculate an average variance value for each macroblock, 

an activity calculate to calculate an activity level of the source image from the average 

variance values, and 

decision logic to signal that the scene change based on a comparison of an output from 
the comparator and the activity level of the source image. 
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